سركشى مردم مهديه نسبت به ابو يوسف يعقوب و فرمانبردارى آنان از فرزندش محمد ابو يوسف يعقوب ، فرمانرواى مراكش ، وقتى - چنان كه ضمن وقايع سال 581 گفتيم - از افريقيه برگشت ، ابو سعيد عثمان و برادرش ابو على يونس بن عمر اينتى را در آن سرزمين به كار گماشت . اين دو و پدرشان از بزرگان دولت وى بودند . عثمان را به حكومت تونس و برادرش را به حكومت مهديه منصوب ساخت . محمد بن عبد الكريم را نيز در مهديه به فرماندهى سپاه گماشت . او دلاورى بلند آوازه بود و پس از رسيدن به فرماندهى سپاه چيرگى وى بر عرب افزايش يافت تا جائى كه ديگر از عرب هيچ كس نماند كه از او نمىترسيد .